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Summary 

ds report summarizes the findings of the summer research performed at NASA-KSC. The 
;h has concentrated on the registration algorithms for the Robotic Tile Processing System 
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Introduction 

NAS A-KSC is developing a Robotic Tile Processing System (RTPS) for automatic post-flight 
position calibration, re-water-proofing hole verification, and visual inspection of the Shuttle tiles 
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and Fine-Registration. These procedures are described briefly in the following section. A more 
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After identifying the tile edges, the next modules of the registration software are applied only 
ie area enclosed within the edges. This has the effect of coarse registration. 
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the available high-performance hardware, the reduction in computational complexity is irrelevant 



, it is implemented (referred to as “ksc”) as a part of the Off-line system described 
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A New Registration Algorithm 
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Experiments, Results, and Evaluation 

An off-line system for experiments with the different algorithms has been developed. The 
Off-line system is a set of C procedures. It is further described in appendixes A and B. 
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3.3 Evaluation 

The evaluation of these methods analyses two aspects of performance: identification accuracy 
and computational complexity. The identification accuracy is evaluated using the error rate of 
individual method and the accuracy of identifying the edge parameters. The computational com- 
plexity is evaluated based on the average CPU time obtained in these experiments. 
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one of our recommendations for future research. 



1 . The coordinate system referred to here, is the coordinate system of the shuttle model stored in the robot. 
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Appendix A: The Off-line Programs - A User Manual 
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Some of these algorithms requires pre-processing by other algorithms in the set. For example, 
before applying the algorithm to detect the tile edges the user has to run the algorithm for line 
enhancement and the algorithm for binarization with cluster two. The menu instructs the user on 
the proper way of activating each of these routines. 
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FIGURE 4. The Modules: “org”, “circle”, “line”, and “register 
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Where “image” is a “1024 by 1024” matrix, “hproj”, and “vproj” are arrays of rank “1024”. 
The modules hconv.c and vconv.c scale the arrays “hconv” and “vconv” to the range [0,127] and 
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B.8 The program cirde_find.c 

This program operates on a binary image. It is modeling the operation of “drawing” a circle 
around every non-zero pixel in the input image and uses the results of this modeling to update a 
scratch-pad matrix. Let (y,x) be the coordinates of a non-zero pixel in the original image. The 
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evaluates several lines that pass through (y,x) these lines correspond to the equation: 
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B.10 The program image_add.c 
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